TOPOLOGY AND FACTORIZATION OF POLYNOMIALS 



HANI SHAKER 

Abstract. For any polynomial P G C[A 1; X 2 , X n ], we describe a C-vector 
space F(P) of solutions of a linear system of equations coming from some alge- 
braic partial differential equations such that the dimension of F(P) is the number 
of irreducible factors of P. Moreover, the knowledge of F(P) gives a complete fac- 
torization of the polynomial P by taking gcd's. This generalizes previous results 
by Ruppert and Gao in the case n = 2. 



1. Introduction 

Let K be the algebraic closure of a field k and let k[X\,X2, ...,X n ] be the polyno- 
mial ring in n in determinates. The zero set of a polynomial P G k[X\, X2, X n ] of 
deg d > is a hypersurface V(P) in K n . As the polynomial ring is a factorial ring, we 
can write P = YU =1 Pi, where Pi are the irreducible factors of P in K[Xi,X 2 , ...,X n ]. 

We assume that the factors Pi are distinct, i.e. P is a reduced polynomial. The 
prime factorization of P corresponds to the decomposition into irreducible compo- 
nents V(P) = Yli=i °f the hypersurface V(P). 

A natural question to ask is: "How can we compute s, the number of irreducible 
factors of P (resp. irreducible components ofV(P)) from the coefficients of P?" 
A variant of this problem (called the absolute factorization problem) is when P is 
assumed to be irreducible in k[Xi,X 2 , ...,X n ], see pp. 

In this paper we recall in Section 2 briefly Gao's results in the case n — 2, see [3J, 
and then some usual techniques for reducing the case n > 2 to the case n = 2 by 
taking generic linear sections, see PQ. 

Since all these reduction techniques are not easy to use in practice (since the 
notion of a generic linear section is quite subtle as we show by some examples), we 
develop in Sections 3 and 4 of our note a direct approach to the case n > 2. 

Unlike Ruppert-Gao's approach, which is purely algebraic and works over any 
field k of characteristic zero or of relatively large characteristic, our approach is 
topological, using de Rham cohomology, and hence works only for the algebraically 
closed subfields of the field of complex numbers C. 
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2. Ruppert-Gao's idea and the reduction techniques 

Assume that n = 2 and denote by X, Y the two indeterminates. If P(X, Y) = 
Ili=i Pi{X-, Y), is the factorization of P into irreducible factors in K[X, Y], then by 
taking the partial derivatives on both sides, we have 

(2.1) p x = E(Q p ;)!y = where * = 



i=i i=i 



and also 



(2.2) Py = = I> Where * = (II V — 



Note that we can write 

dX il0gP * ) = p-dX = P> dY il0gP * ) = p-W=P 

which yields 

(2.3) JL(#i) = A(^) for 1 = 1,..., a . 

v ) 8Y y P ! dX y P J ' ' 

Definition 2.1. Let P(X, Y) e K[X,Y] be such that deg x (P) = m x , deg y (P) = 
mi. Then the bidegree of P is defined as 

bideg(P) = (deg x (P),deg y (P)) = (mi,m 2 ). 

In our case, we obviously have 

bideg(^j) < (mi — l,m 2 ) and bideg(/ij) < (mi,m 2 — 1). 

Definition 2.2. Let P(P) be the K— vector space of solutions (v, w) G K[X, Y} 2 of 
the partial differential equation 

d v d w 
W^P' = dX^P' 
such that bideg(t>) < (mi — 1, m 2 ), bideg(w) < (mi,m 2 — 1). 

This partial differential equation was first considered by Ruppert [5], [6]. More- 
over, it was clear to Ruppert and Gao that this is just the condition that a certain 
1-form is closed, see the comment just before Theorem 2.1 in [3]. 

Theorem 2.3. (Gao's Theorem) [3] 

If P(X,Y) = rii=i Pi{X, Y) is the factorization of P into irreducible factors in 
K[X, Y], then s = dim^ F(P) and the set 

{(9i,hi) | i = l,...,s} 

is a basis for F(P). 
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Corollary 2.4. 

(i) P is irreducible if and only if dim^ F(P) = 1. 

(ii) Pi = g.c.d.(P,v — XiPx) where v = E^ =1 Aigi is a generic vector in the vector 
space E(P) obtained from F(P) by projecting on the first factor. 

Here A = (Ai, A s ) G C s and the genericity means that A has to avoid a proper 
Zariski closed subset of C s . The first claim is an obvious consequence of Theorem 
12.31 and was obtained already by Ruppert [5 J . The second one is much more subtle 
and we will discuss this point in the general case in the last section, see in particular 
Proposition 14.61 

Now we return to the general case n > 2. Let V(P) be the affine hypersurface 
defined by P = in the affine space K n . Let E be an affine plane in K n such that 
V(P) fl E is a curve in E. One may ask "Is there some relation between the number 
of irreducible components of V(P) and V(P) fl E? or, more precisely: Are these 
numbers always equal?" The answer is to such questions depends on the choice of 
E. Let us look at two examples. 

Example 2.5. (i) Consider the Whitney umbrella S : x 2 — zy 2 = 0, an irreducible 
singular surface in C 3 . Choose two planes E : z = 1 and E\ : y = 1. One can see 
that S fl E is the union of two lines, namely x 2 — y 2 = 0, and S Pi E\ is irreducible 
and isomorphic to C. 

(ii) Consider the smooth irreducible surface S' : x 2 y — x — z = in C 3 . Choose two 
planes E : z = and Ei : z = 1. One can see that S' fl E has two components 
x = and xy — 1 = 0, while 5" fl Ei is irreducible, and isomorphic to C*. 

By Bertini's second Theorem we know that the number of irreducible components 
of V(P) and of V(P) fl E coincide if the the 2-plane E is generic, see [I], subsection 
9.1.3 for an excellent survey of this problem as well as Section 5 in [3], for relations to 
an effective Hilbert irreducibility theorem. In practice it is quite difficult to decide 
when a given plane E is generic. In the next section we explain the relation between 
this genericity and transversality to some Whitney regular stratifications, but this 
is not easy to check on explicit examples. 

Moreover, once we have the factorization of P in the plane E (i.e. in a polynomial 
ring in two variables), it is a second difficult task to recover the factorization of P 
in the polynomial ring C[Xl, ...,X n ]. 

This shows the need of having an extension of Gao's Theorem for n > 2 variables, 
and this will be our main result below. 

3. Hypersurface complements 

In this section P £ C[X 1; X n ] is a reduced polynomial and P = Yli^i^i * s 
the factorization of P into irreducible factors in C[X 1; ...,X n ]. Then the associated 
affine hypersurface V(P) C C™ has s irreducible components. 
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First we recall a basic result, relating the number s of irreducible factors to the 
topology of the hypersurface complement M(P) — C n \ V(P). 

Proposition 3.1. 

s = dim J ff 1 (M(P),C). 

Proof. Using Corollary 1.4 on p. 103 in |2J, we get ifi(M(P),Z) = 7L S . Then we use 
the usual identification H\M(P), C) = Hom(#i(M(P), Z), C). □ 

Using this result, we can give the following description of the generic 2-planes E. 

Let V(P) C P" be the projective closure of the hypersurface V(P). Then E is 
said to be geometrically generic with respect to V(P) if its projective closure E is 
transversal to every strata of a Whitney stratification of V(P). Applying the Zariski 
Theorem of Lefschetz type, see for instance [2], p. 25, we get the following. 

Corollary 3.2. Let E be a geometrically generic affine 2-plane with respect to the 
affine hypersurface V(P). Then V(P) and V(P) fl E have the same number of 
irreducible components. 

Proof. The Zariski Theorem of Lefschetz type implies that the two complements 
M(P) and E\(V(P)C\E) have isomorphic fundamental groups. Since we know that, 
for any path connected space X, the abelianization ab(iTi(X)) of the fundamental 
group coincides to the integral first homology group Hi (X, Z) , the result follows 
using Proposition I3.ll □ 

For any n-tuple A = (A%, A n ) G C[X ly X n ] n of polynomials, consider the 
rational 1-form 

n . 

defined on the affine open set M(P). Such a form u(A) is closed by definition if 



MA) = Y. 



A dX, = 



where the subscript Xj means taking the partial derivative with respect to Xj. In 
other words, the following equations should be satisfied. 

A? \ ( Ai 



(31) [T) x -{T) x r° 

for all i,j = 1, with i < j. Consider the vector space F(P) of all solutions 
A = (Ai, A n ) G C[Xi, X n ] n of the equations (13.11) with the following multi- 
degree bounds 

multideg(v4,) < (mi, rrii — 1, m n ) 
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for all i — 1, ...n. Here multideg(P) = (mi, ...,mj, ...,m n ), and this obviously means 
that deg Xi P = rrii for all i — 1, ...n exactly as in Definition 12.11 

Any closed form uj(A) gives rise to a cohomology class [u(A)] G H 1 {M{P),C), if 
we work with the de Rham cohomology groups of the affine smooth variety M(P). 

Theorem 3.3. The linear map T : F(P) — ► H l (M(P),£) defined by 

T(A) = [u(A)\ 

is an isomorphism. In particular dimF(P) = s. 

Proof. To prove the surjectivity of the map T, we recall that a basis for the first de 
Rham cohomology group H 1 (M(P),C) is given by the rational 1-forms 

(3.2) *£l = u(B>) 

for j = 1, s, where = (B>{, B^) with B\ = P where the subscript Xi 

indicates the partial derivative with respect to Xj. It is clear that B^ G T(P), which 
yields the surjectivity of T. 

To prove the injectivity of T, assume that T(A) = 0,i.e. 

(3.3) cu(A) = da 

for some rational function a G Q°(M). We can restrict to the case when a is a 
rational function in view of Grothendieck Theorem [3] saying that for an affine 
smooth variety the cohomology can be computed using the regular (algebraic) de 
Rham complex. 

It follows that a is then a regular function of the form a — where k > and 
Q is not divisible by P. Then for any index j G {1, 2, s}, a has a pole of order 
kj > along the irreducible component V(Pj). Working locally in the neighborhood 
of a smooth point pj of V(Pj), we see that da has either a pole of order zero along 
V(Pj) if kj = 0, or a pole of order kj + 1 if kj > 1. Hence in any case we do not get 
a pole of order 1. On the other hand, by definition, the 1-form uj(A) has poles of 
order at most one along any component V(Pj). The equality (13. 3p is possible only 
if these pole orders are all zero. This occurs only if the polynomial P divides all the 
polynomials Aj for j = 1, ...,n. But this is impossible in view of the multi-degree 
bounds imposed on Aj, unless all Aj are zero. 

□ 

4. Finding the irreducible factors of P 

In this section we explain how to find the irreducible factors of P. Our approach is 
similar to that of Gao explained in [T], (9.2.10)-(9.2.12), but we pay more attention 
to a degenerate case that may occur, which explains our next definition. 
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Definition 4.1. We say that a polynomial P G C[Xi, X n ] is ^-generic if the 
restriction of the projection 7i"i : C n — > C" -1 , (xi, x 2 , x n ) t— > (x 2 , ...,x n ) to the 
hypersurface V(P) has finite fibers. 

This property, which replaces the condition gcd (P, Pxi) = 1 in Gao's approach 
in [3], can be tested by computer since we have the following obvious result. 

Lemma 4.2. Let P = a^X™ + aiX™ -1 + ... + a m where the coefficients aj are 
polynomials in C[X 2 , ...,X n ]. Then P is Xi-generic if and only if the ideal spanned 
by do, ...,a m coincides to the whole ring C[X 2 , ...,X n ]. 

Example 4.3. 

(i) If d is the total degree of P and if the monomial Xf occurs in P with a non- 
zero coefficient, then clearly the polynomial P is Xi-generic. Starting with any 
polynomial P, we can arrive at this situation by making a linear coordinate change 
Xi = Xi, Xj = Xj + Cj ■ Xi for j > 1 and suitable constants Cj G C. 

(ii) Let n = 3 and consider the polynomial P = X 2 Y 2 Z 2 + X. Then P is X 
generic, but not y-generic. 

We assume in the sequel that the polynomial P is Xi-generic and define the 
following two associated vector spaces. Let E(P) = pri(F(P)), where 

pr 1 :C[X 1 ,...,X n ] n - > C[X 1 ,...,X n ] 

denotes the projection on the first factor. Let E(P) be the image of E(P) under 
the canonical projection p : C[X 1; ...,X n ] — > Q(P), where we introduce the quotient 
rmgQ{P)=C[X 1 ,...,X n ]/(P). 

Proposition 4.4. // the polynomial P is X\-generic, then the following hold. 

(i) gcd (P, PxJ = 1; where the subscript Xi indicates the partial derivative with 
respect to X\. 

(ii) dim E(P) = s. 

Proof. To prove (i), it is enough to show that any irreducible factor P^ of P does 
not divide Px 1 ■ Now, with the notation from the proof of Theorem 13.31 we have 

(4-1) P Xl = £ B{. 

In this sum, all the terms are divisible by except possibly 

Rfc P ■ {Pk)x 1 

This term is divisible by the irreducible polynomial P^ exactly when (-Pfc)xi = (oth- 
erwise deg Xl Pk > degx^P^xJ- But (P k )x 1 = implies that P k G C[X 2 ,...,X n ] 
and then, for any b G C n_1 such that Pkip) = (which exists since degPt > 0), the 
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line vrf 1 (6) is contained in the hypersurface V(P). This contradicts the hypothesis 
that P is .Xi -generic, and thus proves (i). 

To prove (ii) , it is enough to show that the classes of the elements B\ for j = 1 , . . . , s 
are linearly independent in Q(P). Assume there is a relation 

Y J C r B'[=C-P 

3=l,s 

where Cj G C and C G C[Xx, X n ]. Checking as above the divisibility by it 
follows that the coefficient c& has to vanish, for all k = 1, s. 

□ 

Exactly as in the proof above, one can show that the classes of the elements 

(4.2) C{ = B{ ■ P Xl 

for j = 1, 2, s are linearly independent in Q(P). It follows that the linear subspace 

(4.3) E(P) = {[vP Xl ] \ veE(P)} 

in Q(P) is s-dimensional. Let S : E(P) — > E(P) be the inverse of the linear 
isomorphism E(P) — ► E(P) sending [v] to [v ■ P Xl ] for j = 1,2,..., s. 
Note that in the quotient ring Q(P) one has 

(4.4) [B\] ■ [B{] = 
for i ^ j and 

(4-5) [B\\ ■ [B\\ = [P Xl ] ■ [B\\ 

for all i = l,...,s. Let v G E(P) and write [v] = J2j=i s ^j[B{) in Q(P). Consider 
the linear mapping 

<f) v : Q(P) -> Q(P) 

induced by the multiplication by v. Then the equations f)4.2p . f)4.4p . (14.5)) imply 
that <f) v (E(P)) C E(P). It follows that ip v = S o <p v as a linear endomorphism of the 
s-dimensional vector space E(P). We also get 

urn) = x^m 

for all % = 1, s. 

Remark 4.5. A key point here is that the vector space E(P) and the endomorphism 
ip v : E(P) — > E(P) can be computed without knowing the factorization of P. 

We have the following basic result. 
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Proposition 4.6. If the polynomial P is Xi-generic and all the eigenvalues of the 
endomorphism ip v : E(P) — > E(P) are distinct, say Ai, ...,A S , then, up-to a re- 
indexing of the factors, one has 

P i = gcd{P,v-\ i P Xl ) 

fori = l,...,s. 

Proof. Using the above equations, we get a polynomial C\ G C[Xi, ...,X n ] such that 
(4.6) v - KP Xl = ^(A,- - Xi)[B{] +C 1 -P 

It follows that the irreducible polynomial Pi divides v — \Px x - Moreover, exactly 
as in the proof of Proposition 14.41 we see that the irreducible polynomial Pk does 
not divide v — \Px 1 for k ^ i. 

□ 
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